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PURPOSE: To eliminate generation of cracks to obtain a ceramic multilayer 
interconnection substrate with high density by filling the central part of a 
through hole with an insulating material. 

CONSTITUTION: A conductive layer 3 for through hole is formed on the inwall 
of a through hole 2 of a substrate insulating layer 1. A filling layer 6 of the 
same component as that of the insulating layer 1 is formed in the through 
hole 2. And a printed conductive layer 4 is formed on each of both surfaces 
of the substrate body comprising the insulating layer 1 and the filling layer 
6. Then, the ratio which the conductive layer 3 forms is so small that the stress, 
which results from the difference of the thermal expansion coefficient between 
the insulating layer 1 and the filling members 3, 6 in the through hole 1 and 
stresses between upper and lower surfaces of the through hole 2, is reduced. 
As a result, cracks are prevented from being generating in the portion A. There- 
fore, a ceramic multilayer interconnection substrate with high density can be 
obtained. 
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PURPOSE: To prevent a ceramic member from cracking, to reduce resistance 
of a conductor, and to increase a wiring density, by employing alumina, molybde- 
num, and tungsten for respective materials if an insulating layer, a conductive 
layer filling a through hole, and a wiring layer. 

CONSTITUTION: Insulating layers 1, 5 are made of alumina. A conductive layer 

3 which fills a through hole 2 is made of molybdenum. And a wiring layer 

4 is made of tungsten. Then, the through hole 2 is so filled with a conductive 
layer 3 of molybdenum whose thermal expansion coefficient is closer to that 
of alumina rather than that of tungsten that cracks are difficult to be generated 
in the part A. Accordingly, generation of warpage resulting from mismatch 
of the coefficient of contraction between the green sheet and the wiring layer 
4 is reduced effectively. Therefore, the resistance of a conductor is reduced, 
and the wiring density is increased. 
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PURPOSE: To determine in a short time mounting order which satisfies conditions 
that control the mounting order of components to be mounted on a printed 
wiring board and shortens mounting workhours, by employing a novel method 
for determination of mounting order. 

CONSTITUTION: In determing the mounting order of many components i to 
be mounted on a printed wiring board k, the conditions that control the mount- 
ing order of the components are first set in step 10. Next, in step 20, the each 
of workhours which are required when other component j next to one component 
i is mounted (being designated a cost in the following description) is calculated 
respectively. In step 30, the combination 83, in which only one way of route 
strapping components together exists and the sum of the costs is smallest, 
is selected. In step 40. excepting the large costs a and b included in this combina- 
tion, the components are divided into groups c, d and e. In step 50. the shortest 
route among routes which strap the groups c, d and e together is searched. 
Fmally, in step 60. the shortest route in each of the groups c, d and e, is 
searched respectively. 
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(54) SHORTEST ROUTE SEARCH SYSTEM 
(57) Abstract 

PURPOSE: To determine in a short time mounting order 
which satisfies conditions that control the mounting 
order of components to be mounted on a printed wiring 
board and shortens mounting workhours, by employing a 
novel method for determination of mounting order. 

CONSTITUTION: In detemning the mounting order of nrany 
components i to be mounted on a printed wiring board k, 
the conditions that control the mounting order of the 
components are first set in step 10. Next, in step 20. 
the each of workhours which are required when other 
component j next to one component i is mounted (being 
designated a cost in the following description) is 
calculated respectively. In step 30, the combination 83, 
in which only one way of route strapping components 
together exists and the sum of the costs is smallest, is 
selected. In step 40. excepting the large costs a and b 
included in this combination, the components are divided 
into groups c, d and e. In step 50, the shortest route 
among routes which strap the groups c, d and e togetiner 
is searched. Finally, in step 60, the shortest route in 
each of the groups c. d and e, is searched respectively. 
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